Evolution, Entropy, and Parallel Computation
نویسنده
چکیده
In this paper the relationship between evolution and entropy is described for a model of self-reproducing parallel computation. As was recently shown [5], the performance of some types of parallel computation can be increased though a process analogous to evolution by natural selection. The work discussed in this paper explores the process by which evolution manipulates the entropy of instruction sequences in a population of parallel programs in an effort to discover more efficient uses of parallelism.
منابع مشابه
Research on Chaos Characteristic of Crack Evolution in Coal-rock Fracturing
Precisely describing the formation and evolution rules of coal-rock fracturing crack have great value on reservoir fracturing improvement and highly efficient mining of coal bed methane well. In this paper, a non-linear dynamic method is used to study crack damage evolution behavior of coal-rock fracturing. Considering distribution characteristics of natural cracks in coal-rock, and based on da...
متن کاملParallel computation framework for optimizing trailer routes in bulk transportation
We consider a rich tanker trailer routing problem with stochastic transit times for chemicals and liquid bulk orders. A typical route of the tanker trailer comprises of sourcing a cleaned and prepped trailer from a pre-wash location, pickup and delivery of chemical orders, cleaning the tanker trailer at a post-wash location after order delivery and prepping for the next order. Unlike traditiona...
متن کاملEfficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...
متن کامل2 00 6 Speed and entropy of an interacting continuous time quantum walk
We present some dynamic and entropic considerations about the evolution of a continuous time quantum walk implementing the clock of an autonomous machine. On a simple model, we study in quite explicit terms the Lindblad evolution of the clocked subsystem, relating the evolution of its entropy to the spreading of the wave packet of the clock. We explore possible ways of reducing the generation o...
متن کاملMaximum Entropy, Parallel Computation and Lotteries
By picking unpopular sets of numbers in a lottery, it is possible to increase one’s expected winnings. We have used the Maximum Entropy method to estimate the probability of each of the 14 million tickets being chosen by players in the UK National Lottery. We discuss the parallel solution of the non-linear system of equations on a variety of platforms and give results which indicate the returns...
متن کامل